Grammar Testing
نویسنده
چکیده
Grammar testing is discussed in the context of grammar engineering (i.e., software engineering for grammars). We propose a generalisation of the known rule coverage for grammars, that is, contextdependent branch coverage. We investigate grammar testing, especially coverage analysis, test set generation, and integration of testing and grammar transformations. Grammar recovery is chosen as a subfield of grammar engineering to illustrate the developed concepts. Grammar recovery is concerned with the derivation of a language’s grammar from some available resource such as a semi-formal language reference.
منابع مشابه
Relationship between Iranian EFL High School Students’ Knowledge of Universal Grammar and their Performance on Standardized General English Proficiency Tests
This study investigated the relationship between Iranian high school students’ Universal Grammar knowledge and their performance on such standardized general English proficiency tests as PET and FCE internationally administered by Cambridge University. To this end, 108 students were randomly chosen from some high schools located in Malayer from Hamedan. Since this study was correlational in nat...
متن کاملاستخراج بیناظر ظرفیت فعل در زبان فارسی
Valency is the key concept in dependency grammar. Among all word categories, verbs are the most important categories with a key role in syntax and semantics. Verb is the central role in a sentence and acts as the main semantic component in the dependency grammar. In this paper, after studying several methods for unsupervised discovery of Persian verb valency, the ambiguities are studied. Among ...
متن کاملGrammar Prototyping and Testing with the LinGO Grammar Matrix Customization System
This demonstration presents the LinGO Grammar Matrix grammar customization system: a repository of distilled linguistic knowledge and a web-based service which elicits a typological description of a language from the user and yields a customized grammar fragment ready for sustained development into a broad-coverage grammar. We describe the implementation of this repository with an emphasis on h...
متن کاملOn certain aspects of generative grammar computer testing
The present paper deals with the description of computer testing of the functional generative description (proposed by P. Sgall). Illustrations are given of the system of programmes for testing the generative component of the grammar, and some aspects of notation necessitated by the specific requirements of computer testing are pointed out. 1. The problem whether a particular generative grammar...
متن کاملAutomatic and lightweight grammar generation for fuzz testing
Blackbox fuzz testing can only test a small portion of code when rigorously checking the well-formedness of input values. To overcome this problem, blackbox fuzz testing is performed using a grammar that delineates the format information of input values. However, it is almost impossible to manually construct a grammar if the input specifications are not known. We propose an alternative techniqu...
متن کامل